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Abstract 

This note is a survey and collection of results, as well as present- 
ing some original research. For Bessel sequences and frames, the analy- 
sis, synthesis and frame operators as well as the Gram matrix are well- 
known, bounded operators. We investigate these operators for arbitrary 
sequences, which in general lead to possibly unbounded operators. We 
characterize various classes of sequences in terms of these operators and 
vice-versa. Finally, we classify these sequences by operators applied on 
orthonormal bases. 
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1 Introduction 

Frames [TJl [6l [10] have become an important topic in applied mathematics 
in the last decades. They are also used in many engineering applications, for 
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example in signal processing [5] . Clearly, they have some important advantages 
compared to orthonormal bases. However, even the frame condition cannot 
always be satisfied for the whole space, and so other classes of sequences have 
been investigated, for example, frame sequences, Bessel sequences, lower frame 
sequences, and Riesz-Fischer sequences [4] [T] H] HO] ■ For such sequences, which 
need not be frames in general, the frame-related operators, i.e. the analysis, the 
synthesis and the frame operator can still be defined, see e.g. [3[9]. In general, 
these operators can be unbounded. 

In this note we want to give an overview of the connection between the 
properties of those operators and those of the sequences. Wc collect some ex- 
isting results, extend them and add new, original results. Some known results 
are proved here for the sake of completeness, in particular, when there is no 
proof in the literature. Note that one result was obtained independently in [15] . 
While the paper [15] focuses on the investigation of sufficient conditions for the 
closability of the synthesis operator, the main aim of the present paper is to 
give a general overview of all the associated operators. 

Our notation and some preliminary results are given in Section [2] In Section 
[3] we consider the operators associated to an arbitrary sequence, namely, the 
analysis, synthesis and 'frame' operators, as well as the operator based on the 
Gram matrix, and we investigate their properties. Section |4] is devoted to the 
characterization of sequences (Bessel and frame sequences, frames, Riesz bases, 
lower frame sequences, Riesz-Fischer sequences, complete sequences) via the 
associated operators. Finally, we consider operators that preserve the sequence 
type and present the classification via orthonormal bases. 

2 Notation and Preliminaries 

Throughout the paper we consider a sequence ^ = (V'fc)fcLi with elements from 
a (infinite dimensional) Hilbert space (W, (•, •)). The notation span{^} is used 
to denote the linear span of (V'fc)fcLi an d spanj^} denotes the closed linear 
span of {^kj^Li- The sequence (e^)^ denotes an orthonormal basis of H and 
(^k)kLi denotes the canonical basis of £ 2 . The notion operator is used for a 
linear mapping. Given an operator F, wc denote its domain by dom(i 7 '), its 
range by ran(F) and its kernel by ker(F). First we recall the definitions of the 
basic concepts used in the paper. 

Definition 2.1 The sequence *f> is called 

• complete in TL if spanj^} = TL; 

• a Bessel sequence for TL with bound B if B > and Y^k=i I (/> V'fc) 1 2 < 
B\\f\\ 2 for every f G TL; 

• a lower frame sequence for H with bound A if A > and A\\f\\ 2 < 
ET=i\(f^k)\ 2 for every fen,; 
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• a frame for H with bounds A, B if it is a Bessel sequence for H with bound 
B and a lower frame sequence for H with bound A; 

• a frame- sequence if it is a frame for its closed linear span; 

• a Riesz basis for T-L with bounds A, B if ^ is complete in %, A > 0, 
B < oo, and ^4^l c fc| 2 — HScfcV'fcll 2 < -E>^|cfc| 2 for all finite scalar 
sequences (cfe) (and hence, for all (cfe)^_ 1 G I 2 ); 

• a Riesz-Fischer sequence with bound A if A > and A^\ck\ 2 < ||X) c fe' ! /'fe|| 
for all finite scalar sequences (ck) (and hence, for all {ck)kL\ S I 2 such 
that JZfeLi c fe"0fc converges in W ). 

Lemma 2.2 Let (dfc)fc°=i be a sequence such that 

oo 

^^Cfcfifc converges for all (c^kLi G I 2 - (1) 
fc=i 

Then (d fc )kLi G / 2 . 

Proof: If (JTJ is assumed to hold with absolute convergence of the series, the 
above statement is proved in |17l §30 1.(5)]. Similar proof (using Xj = j^j-(v~j 

instead of Xj = jjj-Vj) leads to the validity of the above lemma. □ 

We also need the following well-known results: 
Proposition 2.3 Let an operator F be densely defined. Then 

(a) 1 1 1 1 Prop. X. 1.6] F* is closed; in particular, every self-adjoint operator is 
closed; 

(b) jlll Prop. X. 1.6] F is closable if and only if F* is densely defined; 

(c) HU Th. VIII. 1] If F is closable, then its closure is F = (F*)* and F* = 
F* ; 

(d) [13 Prop. X.1.13] (ranCF)) 1 - =ker(F*); 

(e) [TTl Prop. X.4.2] If F is closed, then F*F is self-adjoint. 

3 Associated Operators for Arbitrary Sequences 

For any sequence VP, the associated analysis operator C, synthesis operator D, 
'frame' operator S, and Gram operator G are (possibly unbounded) operators, 
defined as follows: 

C : dom(C) -> £ 2 , Cf = ((/, ^fc»£Li, where 

dom(c) = {fen : ((f^ k ))Zi e^ 2 }; 
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D : dom(£>) -> W, £>(c fc )£° =1 = E^i c fe 4>k, where 

dom(U) = {(c fe )^ 1 G ^ 2 : Efcli c fe ^fc converges in 
S : dom(S) -> 5/ = J2Zi (/> V'fe) ^, where 

dom(S) = {f en : J2T=i (/: ^fc converges in "H} ; 
G : dom(G) £ 2 , G(c fc )^ =1 = G k , lCl )^L v where 

dom(G) = {(Cfc)^ G £ 2 : Ez=i G M Q converges Vfc G N 

and ESiGwd 6 ^}' 

and the Gram matrix {G k ,i)k,i is defined by G k j — (ipi,ipk)j k,l G N. 

3.1 Domains 

Lemma 3.1 Given an arbitrary sequence 'J, the following statements hold. 

(1.1) dom(S) C dom(G). 

(1.2) dom(S) = dom(G) if and only i/ran(G) C dom(D). 

(ii) dom(Z3) C dom(G) if and only if ran(D) C dom(G). 

(iii) D is densely defined. 

(iv) [9j Prop. 4.5] IfJ^hLi I (V'Z; V^) | 2 < oo for every fegN, £/ien G is densely 
defined. 

( v ) /fEti I (V'i)V'fc) | 2 < oo /or ewn/ fc G N, £/ien G is densely defined. 

(vi) // Ei=iEfcLiK^l>^*)l 2 < •»> </len dom(G) = dom(D) = £ 2 , G is a 
Hilbert- Schmidt operator and ^ is a Bessel sequence for % . 

(vi) IfJ^hLi J2kLi I i^Wpk) I 2 < oOj ^erc dom(G) = dom(D) = £ 2 and G is a 
Hilbert- Schmidt operator. 

(vii) If ip k G dom(S') for every k G N, i/ien is densely defined. 

Proof: (i.l) Assume that / G dom(S). Then £f =1 ((/, 1>k) A, f) ^ (Sf, f) 
as N — > oo, which implies that EfcLi I(/j'0*;)| 2 converges as N — > oo and thus 
/ G dom(G). 

(i.2) If ran(G) C dom(D), it is obvious that dom(G) C dom(S) and the 
other inclusion is given in (i.l). Now assume that dom(S') = dom(G) and take 
Cf G ran(G). Then / G dom(S), which implies that Cf G dom(D). 

(ii) First observe that if E^i c zV'i converges in %, then c z {^U^k) 

converges for every k G N and c z (^Wpk) = (-De, ^), Vfc G N. 

Assume that dom(D) C dom(G) and take Dc G ran(D). Then c G dom(G), 
which implies that {{Dc, ipk))kLi G £ 2 and thus, Dc G dom(G). 

Now assume that ran(JD) C dom(G) and take c G dom(Z?). Then Dc G 
dom(G) and £/=i q {ipu4> k ) = {Dc,^ k ), Vfc G N. Therefore, c G dom(G). 
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(iii) is clear, since the finite sequences are dense in i 2 . 

(iv) Since the statement is given in [9] without proof, for the sake of com- 
pleteness we include a proof here. First observe that (span{vf'})- L C dom(C). 
Assume that Ya^i I i^Wpk) | 2 < oo for every k G N. Then spanj*} C dom(C). 
Therefore, T~L = spanj^} (spanjvf'})- 1 - C dom(C), which implies that dom(C) 
is dense in %. 

(v) Let Y^b=i I (^'' ^ fe ) | 2 < 00 f° r every k G N. Then all the canonical vectors 
6k (and thus, all the finite sequences) belong to dom(G). Then the conclusion 
follows as in (iii). 

(vi) Assume that YmZ\ J2T=i I (V'/i V'fe) I 2 < 00 ■ Then G is a Hilbcrt-Schmidt 
operator [2(3 Cor. 16.11]. Furthermore, f is a Bcsscl sequence [TUJ Lemma 
3.5.1] (see Prop. SU;a2)), which implies that dom(D) = £ 2 ]M Theor. 3.2.3] 
(see Prop. 

(vii) Follows in a similar way as in (iv), having in mind that (span{5'}) ± C 
dom(5). □ 



Remarks 3.2 

(1) Concerning Lemma l3.1f i): 

If is a Bcssel sequence for "H, then dom(S') = dom(C) = H. Note that 
the equality dom(S') = dom(C) might hold even in cases when iff is not a Bessel 
sequence. Consider for example the non-Bessel sequence 

* = (ei, ei, e 2 , ei, e 2 , e 3 , e lt e 2 , e 3 , e 4 , . . .). 
Then dom(C) = {0} and thus, Lemma f3 . 1 iT i. 1 ) implies that dom(S') = {0}. 

Note that the equality dom(S') = dom(C) might fail. Consider for example 
the non-Bessel sequence = (^ei, 2e 2 , A-ei, 2 2 e3, ^-ei, 2 3 e4, . . .). As an exam- 
ple of an element which belongs to dom(C) and does not belong to dom(S') 
consider h G U such that (h, e„) = 2~ 2 ("- 1 ), Vn G N. 

(2) Concerning Lemma l3~lT ii): 

If $ is a Bessel sequence for T~L, then dom(Z?) = dom(G) = £ 2 . For a 
non-Bessel sequence iff, the inclusion dom(£>) C dom(G) might fail. Take for 
example * = (ei, e 2 , e\, ea, ei, e4, . . .). Then <5i € dom(D) and Ji ^ dom(G). 

Note that a necessary condition for the validity of dom(G) = dom(_D) 
is that all the canonical vectors arc in dom(G), which holds if and only if 
Efci I (i'Wpk) | 2 < oo for every k. 

(3) Concerning Lemma l3.1f iii): 

If dom(Z?) = I 2 , then Y^ik=i c ktpk converges unconditionally for every (c&) G 
I 2 and iff is a Bessel sequence for H (see [101 Cor. 3.2.4 and 3.2.5]). Now 
one could wonder whether this is pointwise true for an arbitrary sequence, 
i.e. whether c G dom(Z?) implies that ^fe=i CfcV'fc is already uncondition- 
ally convergent. This is not true in general, as shown by the following easy 
example. Consider the non-Bessel sequence Hf = (ei, e\, e\, . . .) and (cfc) = 
(1,-1,1,-1,...) e e _ Then J2Zi^k = (ln2) ei . However, if (e fc ) = 
(1, — 1, 1, —1, . . .), then the series J2T=i c k^k^k = J2T=i i e i d° es not converge, 
which by [T51 Thcor. 2.8] implies that YlkLi CfcV'fc i g conditionally convergent. 
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(4) Concerning Lemma l3Tl7 iv) . (v) : 

The assumption in (iv) and (v) is clearly satisfied when is a Bessel sequence 
for H (in which case dom(C) = T-L and dom(G) — £ 2 ). However, the validity 
of J2hLi I (V'JiV'k) | 2 < oo for every k £ N does not require $ to be a Bessel 
sequence for %, consider for example = (ei, 2e2, 3e3, . . .). 

(5) Concerning Lemma |3. If vi): 

For frames, the assumption in (vi) is equivalent to the Hilbert space being 
finite dimensional [2]- This is not necessarily valid any more for other sequences, 
consider for example * = (ei, e%/2, ea/3, e4/4, ...), it satisfies (vi) and % is 
infinite dimensional. 

3.2 Connection between the associated operators 

Having defined the operators associated to an arbitrary sequence, we will now 
investigate the relationships among them. 

Proposition 3.3 For an arbitrary sequence ^ , the following statements hold. 

(i) C = D* 0. 

(ii) [9j Prop. 4.6] If C is densely defined, then D C C* . 

(iii) S = DC. 

(iv) CD C G. 

(v) Lemma 3.1] C is closed. 

(vi) S is symmetric^, but not necessarily densely defined; it is positive on 
dom(S) and positive definite on spanj^} n dom(S'). 

(vii) If C is densely defined, then S is closable. 

(viii) D is closable if and only if C is densely defined. 

(ix) D is closed if and only if C is densely defined and D = C* . 

(x) If D is closed, then G is densely defined. 

(xi) IfYli—i I (V'JiV'k) | 2 < oo for every k, then G is closed. 

Proof: (i) First we show that dom(D*) C dom(C). Fix / e dom(D*). This 
means that 53 : dom(D) — > C, 53(c) := (Dc,f), is a bounded functional. Since 
dom(.D) is dense in £ 2 , there is a unique bounded extension 53o : £ 2 — > C. For 
c = (cfc)^Li £ denote 

c n = (Cj , c 2 , . . . , c N , 0, 0, . . .) e coo C dom(D). 

1 This result was obtained independently in |15l . 

2 The terminology is not uniform in the literature. We use the definition of a symmetric 
operator given by 1141 Def. XII. 1.7], 1221 Def. 13.3], namely, S is symmetric if {Sf,g) = 
{/, Sg) , V/, g G dom(S'), without the assumption of a dense domain. 
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Clearly, c N — > c in £ 2 -norm as TV — > oo. Hence, S)oc N — > ®oc as TV — > oo. 
Therefore, 2)oc N = EifcLi c fc (V'fci /)« converges as TV — > oo for every c G £ 2 . 
Now Lemma [2.21 implies that ((ipkif)-^) which proves that / belongs to 

dom(C). 

Now we show that dom(C) C dom(Z)*). Let / G dom(C). For every c = 



(Dc, /)„ = Km ( c k 1>k, / ) = Jim ]T c fe tyfc, /) w = (c, C/) £2 . (2) 



Therefore, the functional c i— » (Dc, f) H is bounded on dom(Z?) by ||C/||. Hence, 
/ 6 dom(L>*). 

Furthermore, (J2|) implies that D* f = Cf due to the uniqueness of D* . 

(hi) Assume that / G dom(5). Then / G dom(C) (see Lemma l3.1( i.l)). 
Furthermore, Cf G dom(D). Therefore, dom(S') C dom(DG). The converse 
implication dom(Z?C) C dom(5) is obvious. Now it is clear that S = DC. 

(iv) Let c = {ck)kLi G dom(C-D). Then Ez*=i °i (i^Wpk) converges for every 
k and it is equal to (Dc,ipk)- Furthermore, Dc G dom(C), which implies that 
c G dom(G) and Gc = CDc. 

(v) Since the statement is given in |7j without proof, for the sake of com- 
pleteness we refer to [23j Lemma 3.1] for a proof. Note that [23l Lemma 3.1] 
concerns sequences satisfying the lower p-frame condition, but the proof that C 
is closed does not use the validity of the lower p-frame condition. 



(vi) Let f,g G dom(S). Then (Sf,g) = £~ =1 (/, Vfe) (Vfc, g) = (f,Sg), 



which means that <S* is symmetric. An example of a sequence \Jj with S be- 
ing non-densely defined can be seen in Remark I3.2f l). Further, (Sf,f) = 



Er=lK/^fc)| 2 > for every / G dom(S). If EZi\(f^k)\ 2 = 0, then 



/ G (spanf 1 !/})- 1 -, which implies that S is positive definite on span{5'}ndom(S'). 

(vii) By (v), C is closed. Assume that C is densely defined. Then Proposition 
I2.3f c) implies that C*C is self-adjoint and thus, closed. By (ii) and (hi), we 
have that S = DC C C*C, which implies that S is closable. 

(viii) and (ix) follow from (i), Lemma fe.lf iii) and Prop. I2.3f b).fc) applied 
with F = D. 

(x) Let D be closed. By Lemma |3Tjiii) and Proposition I2.3f e). it follows 
that D*D is self-adjoint, in particular, densely defined. Using (i) and (iv), it 
follows that D*D C G, which implies that G is also densely defined. 



(xi) Assume that Ya^i I (V'J)V'fe) | 2 < oo for every k G N. Denote c n = 
(Cfc)fcLi,c = (cfcjgij.d = (4)fcLi- Let c" G dom(G), n G N, c" -> c in I 2 



and Gc™ -> d in as n -> oo. Fix k G N and £ > 0. Let TV G N be such 



that \\c-c N \\ P < KEJ^^fc)! 2 )" 172 - Since Ei=i <f M.^k) converges, 



there exists TVi so that | Ei=i+i ^ ii^Wpk) \ < f, Vi,j > TVi. Then, for every 



(Cfc)fcli e dom(D), 
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j j j 

I £ Q I < I £ (Q - cf ) ty,, tffc) I + I E cf (^>fc> I 

i=i+l i=i+l i=i+l 

< E i«-«/T E im.mH + §<*• 

\i=i+l / \I=i+l / 

Therefore, the series X)z°^i c ' (V'ZiV'fc) converges. Furthermore, 

oo / oo \ V2 

which implies that C F (V'hV'fe) Si^i c * {4 > ii' t Pk} as ti -> oo. Now, since 

Gc™ — > d in £ 2 as 7i — > oo and since convergence in ^ 2 implies convergence 
by coordinates, it follows that Ylili c ? O'h i>k) — > dk as n — > oo. Therefore, 
Ym^Li °i (V'i? tfk) = rffc for every k <G N, which implies that c <G dom(G) and 
Gc = d. □ 



Remark 3.4 (concerning Prop. I3.3( ii)): If G is densely defined, in general one 
should not expect the validity of D = C*. A counterexample can be found in 
[5] after Corollary 4.7. When ^ is a Bcsscl sequence for H, then D = C* (see, 
e.g., pH Theor. 3.2.3 and Lemma 3.2.1]). 

Note that Proposition 13 . 3f ix) extends [HI Corollary 4.7]. 
3.3 Kernels 

Lemma 3.5 For an arbitary sequence $ , the following statements hold. 

(i) ker(S*) = ker(G) = (spaHj*})- 1 = (ran(L»)) ± . 

(ii) kcr(£>) C ran(G)\ 

Proof: (i) Assume that / e ker(S). Then \(f^k)\ 2 = (SfJ) = 0, 

which implies that / £ ker(G). It is obvious that ker(G) C ker(S). The equality 
ker(G) = span{\&} ^ is also obvious. The equality ker(G) = (ran(D)) follows 
from Lemma l3~TT iii). Proposition 13. 3f i) and Proposition 12.3r d) with F = D. 
(ii) Follows easily using Prop. I3.3f i). □ 
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3.4 Ranges 

Lemma 3.6 For an arbitrary sequence \& , the following statements hold. 

(i) ran(5) C ran(D). 

(ii) 7/ran(5) = ran(D), then ran(C) n dom(D) = ran(C) n dom(D). 

(111.1) Let $ be a Bessel sequence for H.. Then ran(5 f ) C ran(D) C ran(S') (with 
dense inclusion). 

(111.2) Let ^ be a Bessel sequence for Ji. Then ran(S') = ran(Z)) if and only if 
"J is a frame sequence. 

Proof: (i) follows from Prop. I3.3f iii). 

(ii) Assume that ran(5) = ran(D). Let c e ran(C) n dom(D). Since Dc e 
ran(Z?) = ran(iS), there exists / £ dom(5) C dom(C) so that Dc = DCf. Since 
^ran(C) ndom(D) * s injective (see Lemma l3~5T ii)). it follows that c = Cf € ran(C). 
Therefore, ran(C) n dom(£>) C ran(C) n dom(Z?). The inverse inclusion is 
obvious. 

(111.1) Let / <G ran(D). Since ^ is a Bessel sequence for H, it follows that 

kcrZ? = kcr(C*) = ran(C) , which implies that / = Dc for some c £ ran(C). 
Therefore, / = limn.-^ DCf n = linin-^oo Sf n for some f n € H,n £ N, such 
that c = limn-j-oo C f n . This completes the proof. 

(111.2) Assume that ran(S) = ran(D). Since VP is a Bessel sequence for H, it 
follows that dom(L>) = % and (ii) implies that ran(C) is closed. Now [TUl Cor. 
5.5.3] (see Prop. 14.1( b)) implies that ^ is a frame sequence. Conversely, if ^ 
is a frame sequence, then ran(S') = ran(L>) = spanj^} (see, e.g., [TUl Lemma 
5.1.5 and Theor. 5.5.1]). □ 



4 Classification of General Sequences 

In this section, we turn to the central topic of the paper, namely, the classifica- 
tion of arbitrary sequences. We consider two different methods of classification, 
first in terms of the associated operators, then via orthonormal bases. 

Note that throughout this section, we use a rather unconventional numbering 
technique to increase the comparability for the convenience of the reader. The 
items (a), (b), ... refer always to the same class of sequences, Bessel sequences, 
frame sequences, .... Therefore, if no result is available for a given class, we 
simply omit the corresponding item. 

4.1 Classification by the associated operators 

In the next four propositions, we proceed with the classification of arbitrary 
sequences in terms of the operators C, D, S, and G. 
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Proposition 4.1 Given a sequence ^ , the following statements hold. 

(al) [181 Lemma 11.8] ^ is a Bessel sequence for % if and only i/dom(C) = %. 

(a2) ^ is a Bessel sequence for % with bound B if and only if dom(C) = % 
and C is bounded with ||C|| < \f~B. 

(b) [101 Cor. 5.5.3] ^ is a frame sequence if and only if dom(C) = "H and 
ran(C) is closed. 

(c) [101 Cor. 5.5.3] ^ is a frame for % if and only i/dom(C) = H, ran(C) is 
closed and C is injective. 

(d) is a Riesz basis for H if and only if dom(C) = rl and C is bijective. 

(e) Lemma 3.1] \I/ is a lower frame sequence for % if and only if C is 
injective and ran(C) is closed. 

(f) [25[ Ch.4 Sec. 2] \f is a Riesz-Fischer sequence if and only if C is surjective. 

(g) ^ is complete in H if and only if C is injective. 

Proof: (a2) Having (al) proved, then (a2) is obvious. 

(d) By [TOJ Theor. 5.4.1] and [H Prop. 5.1.5], ^ is a Riesz basis for U if 
and only if '3/ is a frame for H and C is surjective. The rest follows from (c). 

(g) follows from Lemma (33Ji). □ 

Proposition 4.2 Given a sequence ^ , the following statements hold. 

(al) |10| Cor. 3.2.4 and Theor. 3.2.3] ^ is a Bessel sequence if and only if 
dom(L>) = £ 2 . 

(a2) [10[ Theor. 3.2.3] ^ is a Bessel sequence with bound B if and only if 
dom(D) = i 2 and D is bounded with \\D\\ < \f~B~ . 

(bl) PHI Cor. 5.5.2] ^ is a frame sequence if and only if dom(£>) = £ 2 and 
ran(D) is closed. 

(b2) "J is a frame sequence if and only if ran(D) is closed and tslii(D) C 
dom(C). 

(b3) ^ is a frame sequence if and only if dom(D) = £ 2 and ran(Z?) = ran(S*). 

(c) [lOi Theor. 5.5.1] ^> is a frame if and only if dom(Z?) = I 2 and D is 
surjective. 

(d) ^ is a Riesz basis for Ti if and only if dom(£>) = 1 2 and D is bijective. 

(e) ^ is a lower frame sequence for % if and only if ran(D) is dense in % 
and ran(D*) is closed. 
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(f) 'J is a Riesz-Fischer sequence if and only if D is infective and D 1 is 
bounded on ran(D). 

(g) ^ is complete in H. if and only i/ran(D) is dense in T-L. 

Proof: (b2) Assume that ran(£>) is closed and ran(Z?) C dom(C). Then 
H = ran(-D) ® (ran(D))- L C dom(C), which by Proposition 14. 1 f al ) implies that 
\E" is a Bessel sequence for %. Now apply (al) and (bl). 

Conversely, assume that ^ is a frame sequence. By (bl), ran(D) is closed, 
and clearly, dom(C) = H3 ran(D). 

(b3) follows from Lemma l3"l)t m.2) and (al). 

(d) By [IHl Theor. 5.4.1 and 6.1.1], * is a Riesz basis for H if and only if * 
is a frame for T~L and D is injective. The rest follows from (c). 

(e) By Propositions I4.1f e) and !3.3lT j, ^ is a lower frame sequence for T~L if 
and only if D* is injective and ran(D*) is closed. Since D is densely defined, 
Proposition I2.3f d) completes the proof. 

(f) is clear (see, e.g., [HI V.4.3 Theorem 2 and the Remark after that]). 

(g) follows from Lemma [3~57 i) . □ 

Note that (/) (a result about the Riesz-Fischer sequences) is missing in 
Proposition 14.31 The operator S does not distinguish between a frame which 
is a Riesz-Fischer sequence and a frame which is not a Riesz-Fischer sequence. 
For example, an orthonormal basis and a Parseval frame have the same frame 
operator, the identity. This can also be seen in Proposition I4.3f d). where the 
properties of (S -1 ^) have to be taken into account. 

Proposition 4.3 Given a sequence the following statements hold. 

(al) \& is a Bessel sequence for Ji if and only if dom(S) = %. 

(a2) ^ is a Bessel sequence for T-L with bound B if and only if dom(S') = % 
and S is bounded with \\S\\ < B. 

(bl) ^ is a frame sequence if and only if dom(S') = % and ran(S') is closed. 

(b2) ^ is a frame sequence if and only if Aon\(S) = % and ran(S') = spanj^}. 

(cl) [51 Theorem 2.1] ^ is a frame for % if and only if dom(S) = % and S is 
surjective. 

(c2) ^ is a frame for H if and only if dom(S') = % and S is bijective. 

(d) ^ is a Riesz basis for T-L if and only if dom(5 f ) = %, S is bijective and 
(S~ 1 ipk)kLi is biorthogonal to \t. 

(e) ^ is a lower frame sequence for % if and only if S is injective and ran(C) 
is closed. 

(g) \& is complete in T-L if and only if S is injective. 
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Proof: (al) Let dom(5) = %. Validity of the upper frame inequality follows 
from the first part of the proof in [8l Theorem 2.1]. For the sake of completeness, 
we sketch a proof. If dom(5) = H, then ^ | (/, ip k ) \ 2 = (Sf, /) < oo for every 
f € H, which implies that dom(C) = H and the rest follows from Proposition 
14. If al) . For the other direction, see the text after Example 5.1.4 in |10[ Sec. 5.1]. 

(a2) See (al); the boundedncss of S can be found, e.g., in the proof of [TfJl 
Lemma 5.1.5]. 

(bl) Assume that dom(S) = % and ran(5) is closed. By (al), \I> is a Bessel 
sequence for H. Then Lemma ETBT hi. 1) implies that ran(D) is closed, which by 
Proposition I4.2f bl) implies that VP is a frame sequence. 

Conversely, if "J is a frame sequence, the conclusion follows from [5J Theorem 
2.1] (see (cl)). 

(b2) follows from [8j Theorem 2.1] (see (cl)). 

(c2) follows from (cl) and [TOj Lemma 5.1.5]. 

(d) Use (c2) and the fact that 'J' is a Riesz basis for T~L if and only if ^> is a 
frame for U and (^"ViOfcLi is biorthogonal to "J PH Theor. 5.4.1 and 6.1.1]. 

(e) By Lemma !3.5lT j. S is injective if and only if G is injective. The rest 
follows from Proposition 14. If e) . 

(g) follows from Lemma l3~5lT j . □ 

Proposition 4.4 For a sequence Vf, the following statements hold. 

(al) ^> is a Bessel sequence for H if and only i/dom(G) = £ 2 . 

(a2) [101 Lemma 3.5.1] \P is a Bessel sequence for 7-L with bound B if and only 
if dom(G) = £ 2 and G is bounded with \\G\\ < B. 

(a3) If '"J is a Bessel sequence for %, then G\ lan (c) is an injective operator from 
ran(C) into ran(C) and ran(G| ran (c)) is dense in ran(C). 

(b) \P is a frame sequence if and only i/dom(G) = £ 2 and G| ran (c) is a bounded 
operator from ran(G) onto ran(G) with bounded inverse. 

(c) \P is a frame for T-L if and only if ^> is complete in TL, dom(G) = I 2 
and G| ran ((7) is a bounded operator from ran(G) onto ran(G) with bounded 
inverse. 

(d) [101 Theor. 3.6.6] ^ is a Riesz basis for T-L if and only if ^ is complete in 
% and G is a bounded invertible operator on %. 

(f) [251 Ch.4 Sec. 2] ^ is a Riesz-Fischer sequence with bound A if and only if 
the "sections" G n of G satisfy the inequality A\\c\\ < \\G n c\\ for all finite 
sequences and all n, where the "section" G n is the matrix ( , V'fe) )Ffc=i • 

Proof: (al) Let dom(G) = £ 2 . Then G admits a matrix representation 
via the orthonormal basis (Sk)kLi of £ 2 and thus, G is bounded [U Sec. 29 
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Theor. Since [I] is in Russian, for convenience of the reader we add a 

sketch of a proof. Let n 6 N. Consider the operator G n defined by G n {c)'^L 1 = 
(Sfci ° l (V'l>V'k))fc=r Then dom(G„) = £ 2 and G„ is bounded. Therefore, by 
the Banach-Steinhaus theorem, G is bounded. Now the rest follows from [TI71 
Lemma 3.5.1] (see (a2)). 

(a3) follows from [TUJ Lemma 3.5.2] and Proposition I3.3f i) . 

(b) If is a frame sequence, the statement follows from [101 Prop. 5.2.2] 
and Proposition I3.3IT ). Conversely, assume that dom(G) = t 2 and G| ran (c) is 
a bounded operator from ran(C) onto ran(C) with bounded inverse. Then ^ 
is a Bessel sequence for TL and thus G = CD. Consider the subspacc span{5'} 
of TL and the operator C\ = Cgp^^y By Lemma [33Ji), C\ is a bijection 
from spanj^} onto ran(C). Since ran(D) C span{5'}, for every c <E ran(C) one 
has G| ran(c) c = CDc = CiL>| ran(c) c and thus, Gi£>| ran(c) (G| ran(c) )" 1 d = d for 
every d € ran(G). Therefore, 

C 1 1 = -D|ran(C)(G'| r an(C)) 1 ! 

which implies that G-f 1 is bounded. Thus, the bounded injective operator Gi 
has a bounded inverse on ran(Gi), which implies that Gi has closed range [2U 
Cor. IV.3.6] (for a reference in English, see [Ml Ex. VI.9.15(i)]). Therefore, by 
Proposition 14. If c) . ^ is a frame for spaHj^}. 

(c) follows from (b). □ 

Note that again some items are missing, as in Proposition l4.3l It is impossible 
to have some connection of properties of the Gram matrix to completeness. For 
example, the standard orthonormal basis (ei, e2, e^, . . .) as well as (e2, e^, e^, ....) 
have the same Gram matrix. The problem concerning sequences that satisfy the 
lower frame condition is still open. 

4.2 Operators that preserve the sequence properties 
Proposition 4.5 Given a sequence ^ , the following statements hold. 

(a) Let "J be a Bessel sequence for TL with bound B and let F : span{ , 3 / } — > TL 
be a bounded operator. Then (Fipk)'kLi is a Bessel sequence for TL with 
bound B \\F\\ 2 . 

(b) Let ^ be a frame sequence with bounds A,B and let F : spanj^E'} — > 
spanj^} be a bounded surjective operator. Then (-F'V'iOfcSj, * s a f ram ^ 
sequence with frame bounds AWF^W^ 2 and B\\F\\ 2 , where F^ □ denotes the 
pseudo-inverse of F. 

(c) [TU1 Cor. 5.3.2] Let ^ be a frame for TL with bounds A, B and let F :TL — >• 
H be a bounded surjective operator. Then (Fipk)kLi is a frame forTL with 
bounds AWF^W^ 2 and i?||F|| 2 ; where F' denotes the pseudo-inverse of F. 



3 For a matrix representation using frames refer to [3]. 

4 For the pseudo-inverse of a bounded operator with closed range see, e.g., 1101 App. A. 7]. 
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(d) Let \& be a Riesz basis for TL with bounds A, B and let F : TL — > TL be 
a bounded bijective operator. Then (Ftpk)kLi * s a Riesz basis for TL with 
bounds AWF- 1 ^ 2 , B\\F\\ 2 . 

(e) Let ^ be a lower frame sequence for TL with bound A and let the operator 
F : spanj^} — > TL be bounded and such that F* has a bounded inverse on 
ran(_F*) (equivalently, F be bounded and surjective). Then (Fipk)'kLi * s a 
lower frame sequence for TL with bound .A||(.F*) _1 || _2 . 

(f) Let ^ be a Riesz-Fischer sequence with bound A and let the operator F : 
spanj'I'} — > TL have a bounded inverse F^ 1 : ian{F) — > TL with bound K . 
Then (Fip k )kLi * s a Riesz-Fischer sequence with bound AK~ 2 . 

(g) Let \& be complete in TL and let F : span{^} — > TL be bounded with ran(i ? ) 
being dense in TL. Then (Ftpk)kLi * s complete in TL. 

Proof: (a) Let F denote the bounded extension of F on spanj^} without 
increasing the norm. For every / £ TL, 

oo oo 2 

£l(/,i^)l 2 = £ 1(^7,^)1 <b||f*/II 2 <s||^IMI/II 2 . 

fc=l k=l 

(b) follows from [TQl Cor. 5.3.2] (see (c)). 

(d) By (c), {Fif}k)k*Li i s a frame for TL and thus, complete in TL (sec Propo- 
sition H2][c)). Furthermore, for every finite sequence (c^), 



5>FV, fe || 2 = \\F(£<**k)f > TTT^A^lck 



and similar, || £ c k F^ k \\ 2 < \\Ff B £ M 2 . 

(e) A bounded operator from a Banach space into a Banach space is surjec- 
tive if and only if its adjoint has a bounded inverse on the range of the adjoint 
(see, e.g., [HJ Theorem 4.15] and [HJ V.4.3 Theorem 2 and the Remark after 
that]). For every / e TL, 

oo oo , 

£ l(/,^ fe )l 2 = E K F */,V>fc>| 2 > A \\F*}\\ 2 > ii/n 2 . 

k=l k=l I' ^ ' " 

(f) As in (d), || Y°k F^k\\ 2 > K~ 2 AJ2 \ c k\ 2 for every finite sequence (c&). 

(g) Let be complete in TL and let F denote the bounded extension of F on 
spaS{*} = TL. Assume that / e TL and (f,Fip k ) = 0,Vfc G N. Then F*/ = 0. 
Since ran(F) is dense in TL, it follows that F is injective (see Proposition 
Eld)). Therefore, / = 0. □ 
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4.3 Classification with Orthonormal Bases 

Another way of classifying the sequences is to examine how an orthonormal 
basis behaves under application of a given class of operators. This we do in the 
present subsection. From now on, denotes the synthesis operator for VP and 
C( efe ) denotes the analysis operator for (ek)'^L 1 . 

Proposition 4.6 Let {ek)%%i be an orthonormal basis for Ti. 

(a) The Bessel sequences for Ti are precisely the families (Vekj^Li, where 

V : Ti — > Ti is a bounded operator. 

(b) The frame sequences for Ti are precisely the families (Vek)'j^i, where 

V : Ti. — > Ti is a bounded operator with closed range. 

(c) [101 Theor. 5.5.5] The frames for Ti are precisely the families (Vekj^-i, 
where V : Ti — > Ti is a bounded and surjective operator. 

(d) [101 Def. 3.6.1 and Theor. 3.6.6] The Riesz bases for Ti are precisely the 
sequences {Vek) k x ^ 1 , where V : Ti — > Ti is a bounded bijective operator. 

(e) The lower frame sequences for Ti are precisely the families (Vekj^Lii 
where V : dom(V) —¥ Ti is a densely defined operator such that e k G 
dom(V). Vfe G N, V* is infective with bounded inverse on ran(V*) ; and 
v (J2l=i c k £ k) -> V(J2T=i c fe e fe) asn^-oo for every J2T=i °k e k G dom(V). 

(f) [7J Prop. 2.3] The Riesz-Fischer sequences are precisely the families (Ve^^i, 
where V is an operator having all e k in the domain and which has a 
bounded inverse V~ l : ran(V) — > Ti. 

(g) The complete sequences are precisely the families {Vek)'^ 1 , where V : 
dom(V) — > Ti is a densely defined operator such that e k € &om.(V), 
Vfc G N, ran(V r ) is dense in Ti (equivalently, the adjoint V* is injective) 
and V{J2l =1 c k e k ) -> V(Z)kli c k e k) as n -> oo for every J2T=i c k e k G 
dom(V). 

Proof: (a) If V : Ti — >• Ti is a bounded operator, the conclusion follows from 
Proposition 14.5( a) . 

Conversely, assume that ^> is a Bessel sequence for Ti. Then the operator 

V = £>*C (ejb ) is bounded and * = (Ve*)^. 

(b) If V : Ti — > Ti is a bounded operator with closed range, then (TUJ Prop. 
5.3.1] implies that (Vek) k x ^ 1 is a frame sequence. 

Conversely, assume that *B is a frame sequence. Consider the operator V = 
Z?3fC( e( .). Since Ci ek ) is a bounded bijection (see Proposition 14. 1( d)) and is 
a bounded operator with closed range (see Proposition 14. 2f bl)). it follows that 

V is bounded and ran(U) is closed. Clearly, iff = (Ve^^Li- 

(e) Let $ be a lower frame sequence for T-L. Consider the operator V := 
D*C( efc ). It is clear that dom(V) contains all e k , k G N, (and thus, V is 
densely defined) and {Ve^^i = Using the fact that C( e( .) is a bounded 
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bijection of H onto £ 2 , and Cu k \ maps bijectively dom(V) onto dom(D), it is 
not difficult to see that dom(F*) = dom((D*)*) = dom((C( efe ) )*(£)*)*) and 
V* = (C( efc ))* (!>*)*• Using Proposition ET^i), it follows that 1/* = D^Cy. 
Now Propositions 14.1( e) and 14.2( d) imply that is injective. Furthermore, 
(V*)- 1 = (C*)" 1 (i3( 0fc ))~ 1 U(u ( . fc jO.) and (y*)" 1 is bounded on ran(F*). 
Now assume that J2Hi c i e i G dom(V"). Then (c fe )^ 1 = C (efc ) c * e *) G 

dom(-D^), which implies that YlkLi CfcV'fe converges in "H and V(5^^. 1 c^) = 
SfcliCfcV'fc- For every n G N, J2k=l Ckek e dom(V) and ^(ELi*^) = 
Z)fc=i CcV'fc- Therefore, V(X)fc=i Cfcefc) -> V(X)Si c,ei) as n -> oo. 

Conversely, assume that V : dom(l/) — > H satisfies the conditions in the 
statement of (e). Let / G H be such that J2kLi I Ui^ e k) | 2 < oo and de- 
note N := J2T=i I (/> V e k) | 2 - First we prove that / belongs to dom(V*). Let 
Sfcli c k e k be an arbitrary element of dom(V). For every n G N, X)fc=i c fc e & 
belongs to dom(y) and 



< 



< VN 



\ 1/2 / „ \ 1/2 

kfc=l / \fc=l / 



E 



Cfce fc 

fe=i 



By the assumptions, V(J2k=i c fc e fc) ^(Sfc°=i c fc g fc) as n — » oo. Therefore, 
taking the limit as n — > oo in the above inequalities, it follows that 




< ViV 



E 

fc=i 



Hence, / G dom(V r *) and 



£|(/,^fc)| 2 H|y*/ll 



> 



fc=i 



\( F * 



l/ll 



(f) Since the statement in [3 Prop. 2.3] is given without proof, for the 
sake of completeness we add a proof here. One of the directions follows from 
Proposition 14.5( f) . For the other direction, assume that VP is a Ricsz-Fischcr 



Then 



sequence with bound A. Consider then the operator V 
the domain of V contains all efc, (Vek) k x L 1 = and ||V/|| = ||£>*C( efc )/|| > 
V / ^4||C'( efc )/|| = v^4||/|| for every / G dom(V). Therefore, V is injective with 
bounded inverse on ran(V). 

(g) Let \f be complete in T~L. Consider the operator V := D-^Cu k y In a 
similar way as in (e), it follows that V has the desired properties. 

Conversely, assume that V : dom(V) — ► H satisfies the conditions in the 
statement of (g). Let f e H be such that (f,Ve k ) = 0, Vfc G N. First we 
prove that / belongs to dom(V*). Every finite sum c fc e fc belongs to dom(V) 
and (V (J2 c fc e fc) > /) = 0. Now, let Y^k=i c k e k G dom(V). By the above, it 
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follows that (V {J2k=i °k e k) , f) = 0, Vn G N. By assumption, V(£)£ =1 Cfce fc ) -> 
^(Sfeli c fc e fc) as n oo. Therefore, (V Efcli c fcefc) , /> = 0. Hence, (Vh, f) = 
0, V/i € dom(V), which implies that / G dom(l / *). Therefore, the assumptions 
(/,Ve fc ) = 0, Vfc G N, imply that (V*f,e k ) = 0, Vfc G N, which implies that 
V* f = and the injectivity of V* implies that / = 0. This ends the proof that 
(V e k)kLi is complete in H. □ 

Note that, in each of the statements in Proposition 14.61 the orthonormal 
basis can be replaced by a Riesz basis, in view of Proposition I4.6f d) . 
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